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relation. 



DUSTIN ROSS 

Abstract. We give a combinatorial proof of a natural generalization 
of the Murnaghan-Nakayama rule to loop Schur functions. We also 
define shifted loop Schur functions and prove that they satisfy a similar 



1. Introduction 

1.1. Statement of Results. The Schur functions s\(x) are a special class 
of power series defined in infinitely many variables x = (xi,X2, •••) and in- 
dexed by partitions A (we refer the reader to Section [2] for a precise defini- 
tion). Schur functions are classically known to form an orthonormal, integral 
basis of the ring of symmetric functions and they have proven ubiquitous in 
many areas of mathematics. 

Another (rational) basis for the ring of symmetric functions is given 
by products of the power-sum functions Pk{x). The classical Murnaghan- 
Nakayama rule provides a simple way to write the symmetric function pkS\ 
in the Schur basis: 



(!) PkS\ = 



\ht(o\\), 



where the sum is over all ways of adding a length k border strip to A and ht 
is the height of the border strip, minus 1. 

Loop Schur functions naturally generalize the combinatorial definition of 
Schur functions and have previously been studied in the context of loop 
symmetric functions ([LP08J). Given a positive integer n, the loop Schur 
functions s\[n](xo, ...,x n -i) are power series in infinitely many variables 
{xij : i 6 Z n ,_7 € N} and indexed by partitions A. There is also a notion 
of loop power-sum functions Pk[n]- In Section [3] we provide a combinatorial 
proof for the natural generalization of the Murnaghan-Nakayama rule. 

Theorem 1. 

Pk[n]sx[n\ = J2(- 1 ) htiAX) So[n} 

where the sum is over all ways of adding length kn border strips to A. 

By forgetting the index i E Z„, Theorem 1 specializes to the classical 
Murnaghan-Nakayama rule and, to the best of our knowledge, our proof 
provides a new combinatorial proof of the classical result. 



For any < I < n, we introduce in Section the l-shifted loop Schur 
functions s^Jn], a close variant of the loop Schur functions (in particular, 
S A M = S A [ n ] ) • We prove the following identity in Section |U 

Theorem 2. For i ^ 0, 

= ^)a(-l) ft W)4[n] 
where the sum is over all ways of adding length kn border strips to A. 

1.2. Context and Motivation. The motivation which led us to the study 
of loop Schur functions lies in geometry. In particular, the loop Schur func- 
tions are closely related to the Donaldson-Thomas vertex for the A n singu- 
larity defined in }BCY10|| . Conjecturally, the DT vertex is equivalent to the 
Gromov-Witten vertex defined in |Rosll| . The GW vertex is determined 
by a certain set of bilinear relations developed in [Zonl2j| . In [Rosl2], these 
relations are reduced to identities in the DT vertex which are specializations 
of Theorems 1 and 2. 

Loop Schur functions have independently been studied in [LP08J. Lam 
and Pylyavskyy proved a number of interesting properties concerning the 
loop Schur functions. In particular, they showed that loop Schur functions 
belong to the ring of loop symmetric functions, i.e. they are invariants of 
a birational symmetric group action on an appropriate polynomial ring. In 
fact, Lam and Pylyavskyy have announced their own proof of Theorem 1 
which follows from a bialternant formula for the loop symmetric functions 
[Laml2| . For a very nice survey of these results including applications to 
networks on surfaces, total positivity, crystal graphs, and discrete integrable 
systems, see |Laml2j . 

It should also be mentioned that (some relative of) the loop Schur func- 
tions have been studied in |ER 88] and [Nak09j. 

1.3. Outline of the Proofs. Theorem 1 is proven as a corollary of the 
following identity 

Theorem 1'. For any N > kn + l(X), 

PkM^^M = E(-i) w(<aa) xVatM 

where 

Pk,N[ n ]> s A,7v[ ra ] are defined by specializing Xij = if j > N, and the sum is 
over all ways of adding length kn border strips to A. 

To prove Theorem 1', we begin in Section [3.1 1 by interpreting the prod- 
uct x s s\ t N[ n ] combinatorially in a way which will be convenient for later 
arguments. In Section [3.21 we define a master generating function F\^]\i[n\ 
for certain combinatorial gadgets closely related to those discussed in Sec- 
tion 13.11 In Sections 13.31 and 13.41 we define sign-reversing involutions on the 
terms in F\ t ]y[n] with the property that the sum of the weights of the fixed 
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terms can be identified with the left and right-hand sides, respectively, of 
Theorem 1'. This proves that both sides are equal to F\ t N[n], thus proving 
the theorem. 

Theorem 2 follows quickly in Section [4] using similar techniques. 

1.4. Acknowledgements. A great deal of gratitude is owed to my advisor, 
Renzo Cavalieri, for his expert guidance. I am also grateful to Thomas Lam 
for bringing to my attention his work with Pavlo Pylyavskyy. For invaluable 
conversations, suggestions, and encouragement, I am also indebted to R. 
Croke, T. Gern, P. Johnson M. Konvalinka, S. Kovacs, S. Mkrtchyan, K. 
Monks, E. Nelson, T. Penttila, C. Peterson, L. Serrano, and C. Strickland. 

2. Definitions and Notation 

In this section we make precise the objects which appeared in the state- 
ments of Theorems 1 and 2. Before defining loop Schur functions, we begin 
by briefly recalling the classical Schur functions (see e.g. [Mac95]). Though 
originally defined as quotients of antisymmetric functions, Schur functions 
can be defined combinatorially as generating functions of semi-standard 
Young tableaux as we now describe. 

To a partition A we can associate a Young diagram (which we also call 
A), a northwest justified collection of boxes where the rows encode the sizes 
of the parts of A. For example, if A is the partition (4, 3, 3, 1), the associated 
Young diagram is: 

A = 



A tableau of A is an assignment of positive integers to the boxes of A. A 
semi-standard Young tableau (SSYT) of A is a numbering of the boxes so 
that numbers are weakly increasing left to right and strictly increasing top 
to bottom. For each □ € A, we define the weight w(d,T) to be the number 
appearing in that square. To each tableau T G SSYT(X) we can associate 
a monomial 

X T ■■= Y[ x w(U,T)- 

□eA 

For example, to the SSYT 



T = 



1 


1 


2 


4 


2 


3 


3 




4 


4 


6 




7 









we associate the monomial X — X-^X^X^X^XqX^ • 
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The Schur functions can be denned by the rule 



TeSSYT(\) 



X 



It is not obvious, but this definition of Schur functions coincides with the 
classical definition. A combinatorial proof of this fact appears in [CRK95J. 
The power-sum functions are defined as 



Pk -=Y,- 



The sum in the classical Murnaghan-Nakayama rule (pQ) is over all Young 
diagrams a D A such that the complement is connected, contains k boxes, 
and contains no 2 x 2 square. We say that a is obtained from A by adding 
a length k border strip and ht(o~ \ A) is the number of rows the border strip 
occupies, minus 1. 

2.1. Loop Schur Functions. In the current paper, we study loop Schur 
functions which we now define. For a positive integer n and partition A, 
the colored Young diagram (A, n) is obtained by coloring the boxes of the 
Young diagram by their content modulo n. In other words if □ is in the ith 
row and the jth column, we color it c(D) := j — i mod n. For example, if 
A = (4, 3, 3, 1) and n = 3, the colored Young diagram is given by 



with 



O and 2 □ 

We let X[i] denote the collection of boxes with color i. To each semi- 
standard Young tableau T € SSYT(X,n), we associate a monomial in n 
infinite sets of variables {xij : i G Z n , j € N}: 

n-l 



(2) 



For example, to the SSYT 



i=o ne\\i\ 



1 


1 


2 


4 


2 


CO 


3 




4 


4 


6 




7 









we associate the monomial 



X = Xq^Xq^XQ^Xq^XqjXi^Xi^Xi^^A- 
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Definition 2.1. The loop Schur function associated to (A, n) is defined by 

TeSSYT(\,n) 

Power-sum functions also naturally generalize to the colored setting. 
Definition 2.2. The loop power-sum functions are defined by 

k 



Pk[n] := Y Yl x iJ 
j \i=0 J 



J 

Remark 2.3. By definition we have the following specializations: 

Pk[n]\( x ^= X:j ) =Pkn and sx[n\\^ x . ,. =x ^ = s X - 

It follows immediately that Theorem 1 specializes to the classical identity 
([1]) by forgetting the index i. 

2.2. Shifted Loop Schur Functions. To define the l-shifted loop Schur 
functions appearing in Theorem 2, we define the shifted weight 

w l (D,T) :=«,(□, T) + ^S> 

n 

and the corresponding monomial 

n-l 

(3) x T ' 1 := II X W(D,T) 

i=o neX[i] 

where the second index belongs to ^Z. 

Definition 2.4. The l-shifted loop Schur function associated to (A, n) is 
defined by 

s[[n]:= xT ' 1 - 

TeSSYT(X,n) 
Remark 2.5. By definition, s° x [n] = s\[n\. 

3. Proof of Theorem 1 

3.1. Involutions: Round One. In this section we give a combinatorial 
description of the product x^sx^ln] which will prove useful in later argu- 
ments. For a given Young diagram A, and positive integers n and ./V > l(X), 
define A to be the diagram obtained by adding N — j boxes to the left of the 
jth row of A (if j > /(A), the right edge of the new boxes should be justified 
with the right edge of the new boxes in the rows above it). The diagram is 
colored by content modulo n. Consider pairs (T, r) where 

(i) T is a tableau of A, and 

(ii) r = (n, tjv) is a labeling of the N rows of \ with the numbers 
l,...,iV (considered as a permutation ^ r ) ^ ^n)- 



Let Tx, n ,N be the set of pair (T, r) which satisfy the following conditions: 

(i) T only contains the numbers 1, N. 

(ii) The rows of T are weakly increasing. 

(hi) The leftmost entry in the jth row is weakly greater than Tj. 

Remark 3.1. When confusion does not arise, we omit the subscripts and 
write T = T\.nN- 



Example 3.2. For A 

elements in T . 



(2,1) 



n 



3, and N = 5, we give two examples of 



2 


2 
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5 
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5 






4 


4 


5 
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2 










CO 





2 


2 


2 


CO 
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5 




4 




5 


5 


5 




1 






2 


2 




3 








3 





As in ([2|), we can associate to each T a monomial x T . 
following identity. 



2 
4 
5 
1 
3 

We have the 



Lemma 3.3. 



x S s x ,N[n] = ^ sgn(T)x 7 
(T,t)€T 



Proof. We consider a sign reversing involution which cancels pairs of terms 
in the sum. We then identify the sum of the fixed terms as x s s\N[n]. The 
involution we use is defined in [CRK95J, the setting here is only slightly 
different. We include the details for completeness. 

The involution I\ is defined on a pair (T, r) as follows: 



(I) Look for the rightmost and then highest pair of squares 



such that 



the upper entry is at least the lower entry. 
(II) Swap every box to the left of the upper box in (I) with the box directly 

to its southeast. 
(Ill) Swap the elements of r which index these two rows. 

Define h(T, r) to be the new tableau and permutation obtained through this 
process. See Example 1 3 . 2 1 ab ove for two elements of T which are interchanged 
by h. 

It is easy to see that x T = x Ix ^ T ' since the involution moves entries along 
diagonals on which the colors are constant. It is also easy to see that 
sgn{r) = —sgn{I\{r)) whenever (T,r) is not fixed by I\. Therefore, we 
conclude that 

^2sgn(T)x T = ^2sgn(T)x T . 
T r J i 
where T lx is the set of elements in 7~ which are fixed by I\ . 
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It is left to analyze T 11 ■ If (T, r) is fixed by I\, then T must be a column- 
strict tableau. In particular, the column immediately to the left of A C A 
should read 1, N top to bottom. In particular, this implies that the entries 
of A \ A must be 1 in the first row, 2 in the second row, etc. and r is forced 
to be the identity. The constraint imposed on the entries of A are simply 
that they form a semi-standard tableau. The entries in A \ A contribute 
x s to each monomial x T and the sum over all semi-standard tableaux of A 
contributes sa,jvM- 

□ 

3.2. Master Generating Function. In this section we define a master 
generating function F\^[n] which is shown in subsequent sections to equal 
both the left and right-hand sides of the identity in Theorem 1'. To that 
end, we fix a partition A = (Ai,...,A;), positive integers n and k, and a 
positive integer N satisfying N >kn + l. For any i € {0, ...,N}, let Aj be 
the diagram obtained by adding kn boxes to the right of the ith row of A. 
The combinatorial objects we want to consider are pairs (T, r) where 

(i) T is a tableau of the diagram Aj for some i, and 

(ii) r = (n, tjv) is a labeling of the N rows of Aj with the numbers 
1, N (considered as a permutation in Sn). 

Let <S\ n 7v be the set of such tableaux which satisfy the same three condi- 
tions (i) - (iii) required of the set T in the previous section. 



Example 3.4. For A = (2,1) 
examples of elements in S. 



n 



3, k = 1, and N = 5, we give two 
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2 
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5 






5 
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5 
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5 
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5 
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4 


5 


1 






4 


5 


















3 








2 


2 


3 


3 



To each (T, r), we assign a monomial x T as before. We define the gener- 
ating function Fx^[n] by 

F\,N[n] := sgn(T)x T . 

(T,t)<=S 



(4) 



3.3. Involutions: Round Two. 
Lemma 3.5. 

Proof. We define an involution on the terms of i*A,ivM which cancels terms 
in pairs. The remaining terms are seen to coincide with the left-hand side 
of Theorem 1'. We define the involution I2 on sets of pairs (T, r) as follows. 
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If T is a tableau of Aj and the knth entry of row i is Tj, then define 
I2(T,t) = (T,t). Otherwise, the knth entry of row i is / with / > Tj. Then 
I2(T,t) is defined by the following process: 

(I) Remove the first kn boxes (along with their labels) of the ith row, 

and shift the remaining boxes in that row to the left by kn units. 
(II) Interchange Tj and Tj where j is the row with Tj = I. 
(Ill) Slide the boxes in row j to the right by kn units and reinsert the kn 
boxes (along with their labels) in row j. 
See Example 13.41 for an illustration of two elements of S which are inter- 
changed by 12- 

It is easy to see that I2 above is an involution and x T = x l2 ^ T \ Moreover, 
if (T, r) is not a fixed point of I2, then sgnfr) = —sgn(l2(T)). Therefore, 
the terms which are not fixed cancel in pairs in the sum (J4]). 

By definition, the terms which are fixed correspond to those where the 
kn leftmost boxes in Aj all contain the number Tj. If we set N_ := {1, N}, 
then we obtain a bijection between the sets S l2 and T x TV by mapping 
(T, r) to (T', t, i) where T' is obtained by removing the leftmost kn boxes 
from row i and sliding the remaining boxes to the left. Moreover, this 
bijection preserves sgn(T) and the weights are related by the equation x T = 

n 1 \ k , 

n?=o x j i ) x • We have 



F\N[n] = ^2 s 9n{T)x T 

{T,r)eS 

= ^2 s an{T)x T 

(T,r)e5 7 2 




T 

X 



^2 sgn(T)x T ' 
(T',r)er 

where the last equality follows from Lemma 13.31 and the definition of the 
loop power-sum functions. □ 

3.4. Involutions: Round Three. 

Lemma 3.6. 

where the sum is over all ways of adding a length kn border strip to A. 

Proof. We define a different involution on S which cancels terms in the sum 
F\,N[n] in pairs. The sum of the weights of the remaining terms is then 



seen to coincide with l) ht ( a \^'x s s a jvM- The involution I3 is defined as 
follows. 

First, if (T, r) is a tableau on Aj and two rows of Aj have the same number 
of boxes, then one of those rows must be i, call the other one j (it is not 
hard to see that at most two rows can have equal length). Define Is(T, r) = 
(T*,t*) where T* is obtained by swapping the entries of rows i and j and 
r* is obtained by swapping r, and Tj. 

Example 3.7. ^3 interchanges the following elements of S. 

2 
5 
4 
1 
3 



< — > 
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If all rows of Aj have distinct size, then I^(T,t) is obtained as follows: 

(I) Slide the ith row of Aj northwest until the length of the rows are 
strictly decreasing, slide Tj upward with the row, call this new tableau 
(T',r'). The important thing to notice is that the new diagram can 
be identified with a for some a which is obtained from A by adding a 
length kn border strip. 
(II) Apply the involution I\ from the proof of Lemma 13.31 to (T',t'). 
(Ill) Reverse step (I). 

Example 3.8. This example illustrates the involution 1%. The first diagram 

is (T,7 

h(T,r 



), the 


second 


is 


(T 


r') 


, the third is 




and the fourth is 
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As with the other involutions, it is easy to see that ^3 reverses the sign 
and preserves the weight for all elements (T, r) € S which are not fixed. 
The elements of S which are fixed by ^3 are those which get fixed by l\ in 
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step (II) above. Therefore, step (I) above defines a map / : S 1 ^ — > \J Tj 1 
where the union is over all a which are obtained by adding a length kn 
border strip to A. The map / is clearly invertible, so / is a bijection. The 
function / preserves the weight but does not quite preserve the sign. In 
fact, / introduces a factor of —1 for every shift in step (I). This introduces 
a factor of (— l) /l *(°"\ A ) . Putting it all together, we have 

F\,N[n] = E s 9n{r)x T 

(T,r)eS x 

= E s 9n(r)x T 

= E(" 1 ) W) E s 9n{r)x T 

□ 

Lemmas 13.51 and 13.61 complete the proof of Theorem 1'. Dividing both 
sides by x s and taking N — > oo proves Theorem 1. 

4. Proof of Theorem 2 

In order to prove Theorem 2, we define the degree of the variable Xij to 
be j. Then Theorem 2 follows from the next result. 

Theorem 2'. The leading term of 

E(- 1 )" iKA)s Uw 

has degree bounded below by N — kn — -^N . 

Proof. We define the generating function N [n] exactly as we defined 
F\,N[n] above, except we use the shifted weight defined in ([3]). Since the 
involution ^3 preserves the shifted weight (it only moves boxes along diago- 
nals) , Lemma 13.61 carries through unchanged and proves that 

^l,ivN = ^E(- 1 ) W)s Uw 

where x S ' 1 is the shifted monomial associated to the standard tableau on 0: 



1 


1 


1 


i— 1 


1 
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2 


2 




CO 


3 


CO 






4 


4 








5 
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Remark 4.1. It is easy to see that x ' has the smallest degree of any tableau 
on which weakly increases along rows. 

Define S' C S to be the subset of S consisting of tableaux of A« where the 
entries in the ith row do not exceed N — kl. We define an involution I4 on 
the elements of S' as follows. 

(I) Remove the first kn boxes from row i, slide the remaining boxes kn 

units to the left and add kl to each remaining entry. 
(II) If m is the rightmost entry of the boxes which were removed in (I) 
(m < N — kl by definition of S'), subtract kl from from each entry 
of row j where Tj = m + kl, and then slide them to the right by kn 
units and insert the boxes removed in (I). 
(Ill) Switch Ti and Tj. 

Clearly I4 is sign reversing and it preserves weight (this is the reason for 
adding/subtracting kl to the entries when we slide them). Therefore, 

H,nH = E s9n(r)x T > 1 . 
(T, T )es\s> 

But the rightmost entry of the ith row of every tableau in S \ S' is at least 
N—kl and this contributes at least N —kl—^N to the degree of the associated 
monomial. This implies that the degree of the associated monomial is at 
least deg(x S ' 1 ) + N — kl — . Therefore, the degree of F l x N [n] (and hence 
x 5,l *£(-l) ht ( a \V s l aN [n]) is at least deg{x 5 ' 1 ) + N - kl - ±N. Dividing by 
x S,l p roves the theorem. 

□ 
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